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(54) Metfiod and apparatus for seamlessly changing the radio Interface data rate In circuit 
switched transmission 



(57) A method is presented for changing data rates 
in a communication connection between a transmitting 
device and a receiving device, in which communication 
connection 

' the infonmation to be transmitted is in the form of 
t>tts grouped to code words arKi 
bits are diagonally interleaved from code words into 
symbols, a predetermined number of consecutive 
symbols consituting a burst. The method comprises 
thestepsof 

a) tor the construction of a certain symbol, find* 
ing the code words the bits of which have influ- 
ence on the content of the syntel under 
construction arxi 

b) constructing the symtx)! under construction 
according to a predetermined formula, 
wherein said predetenvtined formula is chosen 
according to the length of the code words the 
bits of which have influence on the content of 
the symbol under construction. 
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Description 

[pool ] The invention concerns generally the technol- 
ogy required for changing the data rates during an 
active connection between a base station and a mobile 
station tn a radio communications system. Especially 
the invention concerns a situation where the code rate 
and/or the modulation method is changed. 
[0002] EDGE or "Enhanced Datarates for QSM Evo- 
lution", where GSM stands for "Global System for 
Mobile telecommunications', is an intemaiional project 
where means are developed for providing users with 
higher data rates in a telecommunications system 
based on known GSM technology. The raw bit rate at 
the GSM air interface between a base station and a 
mobile station is 22.8 kbit^ Channel coding and the 
overheads associated thereto fower the usable data 
rate so that data rates from 3.6 tol 4.5 kbit/s are avaiia- 
bie to connected data applications. Even these rates 
carry a certain overhead on top of the available user 
data rate. At the time of taing this pat^ application 
EDGE aims at a raw airMnterface bit rate of 69.2 kbit/s. 
The enhancement in data rates is largely due to the 
8PSK (8-tevel Phase Shift Keying) modulation method 
which is employed m EDGE, in contrast to the GMSK 
(Gaussian Mirtimum Shift K^g) modulation used in 
GSM. 

[0003] it is expected that EDGE connections will not 
be supported throughout a cellular network. EDGE con- 
nections will most probably be available only in central 
areas like office buikiings and densely trafficated busi- 
ness centres. To take advantage of the full capability of 
the system a mobile siatton must therefore support both 
the advanced EDGE data rates and the conventional 
GSM data rates. A mechanism must thus be dev^oped 
for changing between the two In EDGE, the concept of 
link adaptation has been defined. It comprises ail 
means of changing the radio interfoce data rate during 
an active connection by changing the modulation 
method or also by chan^ng the amount of emptoyed 
channel coding. The latter may be varied to corrpen- 
sato for changes in the quality of the radfo environment 
There exists a risk that link adaptation will cause per- 
ceivable artefacts, like dKks or silent periocte in an 
audio communication or blank or distorted pixels or 
fields In a vMeo communication. It is naturally desirable 
that a user will not be atde to perceive an executed link 
adaptation command by Just observing the results 
(sound, picture etc.) of the communfoation. A seamless 
change in the radio interface data rata is defined to be a 
link adaptation operation which goes totally unnoticed 
by the i^er. 

As a background for the invention, the treuismteion 
^lain used in the conventional GSM system will be 
briefly discussed with referertce to Fig. 1 . 
The transmission of fiil-rate speech is used here as an 
example of a typical service requiring a circuit-witched 
connection. Speech recorded ty a micnsphone 101 will 



frst be encoded In a speech encoder 102 which con- 
verts an analogue speech signal into digital form and 
performs a group of encoding operations. The output 
signal of the speech encoder has a rate of 1 3 M)it^s and 

5 consists of blocks of 260 bits, the btodcsfolfowing each 
other at an interval of 20 ms. The channel encoder 103 
introduces redundancy into this data f taw, increasing its 
rate by adding into it information calculated from the 
contents of the blocks. The reason for channel coding is 

io . to aDow the detection or even tiie correction of signal 
errors introduced later during transmission. 
The output of the channel encoder 103 consists of code 
words of 456 bits each. Exactiy one code word is pro- 
duced from each block of input information for the chan- 

is nel encoder. 

[0004] The code words that come from tiie channel 
encoder 1 03 are input to tiie interleaver / biffst formatter 
104 for mixing up tiie bits of several code words in a pre- 
determined ftehion and organising tfiem into bursts. 

20 The aim of interieaving is to decorrelate enors that will 
potentially occur in the transmission so that the resulting 
enraneous bits will be distributed into ess^ally ran- 
domised positions in several code words instead of cor- 
rupting a sequence of successive bits in a single code 

ss word. Most interleaving mettiods that are currentiy used 
are diagoral, meaning that bits from consecutive code 
words are crossKfistributed so that certain bits of the 
later codewoid come eariier in the interieaved data 
stream than certain other bits of the former codeword. In 

30 GSM, the bits from a certain code wonj are spread over 
a period of 22 bursts, and a single fcurst may contain bits 
from as many as five diff^ent code word& The inter- 
leaving details of GSM depend on the nature of the 
infonnation to be interieaved (speech, data, access 

35 request eto.) 

lOOOq The burst formation part of the interieaver / 
burst formatter 1 04 takes a ttock of 1 16 interieaved bits 
and adcte three zero bHs (called the tan bits) at the 
beginning and end of the btock as well as a so-called 

40 training sequence of 26 bits exactly in the middle of the 
block. At the output of tiie interieaver / burst formatter 
104 the ffow of information consists of formatted blocks 
Igfiown as bursts. For the description to be consistent 
throughout this patent applkatfon, the bits of a GSM 

4S burst will be called symbols In the following. Additionally 
the burst will be denominated as a dgital bLffSt while it is 
still in digital form. Each digital burst tiius comprises 1 14 
symbols of coded data and 2 so-caOed stealing flag 
symbols that indicate whether tiie coded data symbols 

so include user data or s^naliing data t3elonging to a cer- 
tain Fast Associated Control Channel (FACCH). Addi- 
tionally each distal burnt comprises the abcm- 
mentioned 3 -i- 3 tail symbols and thejraining sequence 
of 26 symbols. 

55 [0006] The ciphering block 105 performs a fogical 
exclusive-or operation t>6tween the coded data symtx>ls 
of a digital bursX and a certain pseudo-random bit 
sequence in order to impede ttie unaufliorised recep- 
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tion of the transmitted data. The tail symbols, the steal- 
ing flag symbols and the training sequence are not 
ciphered. After ciphering the digital bursts are input into 
a modulator / upconverter 1 06 that transforms each cfig- 
ital burst into a sequence of a radio-frequency analogue 
oscillating signal, which is amplified in an amplifier 107 
and conducted into an antenna 108 for transn^ssion. 
Because of its close connection with the digital burst 
the analogue agnal sequence is also known as a buret; 
for cterity it can be further speddied as a transmission 
burst. Several filtering operations take place inside the 
modulator / upconverter 106 arxj between it and the 
antenna 108; for graphical clarity the respective filter 
blocks are omitted from Ftg. 1. In GSM a Time Division 
Multple Access (TDMA) scheme ts appfied, in which 
each speech channel may use a single time slot in a 
cyclically repeated frame of eight consecutive time 
slota The transmitter transmits one transmission burst 
in each time stot during the active connection. 
[0007] A receiver chain tor recaving. demodiriatmg 
and decocfing the data transmitted by the transmission 
chain of Rg. 1 would consist of a receiving antenna tor 
receiving the radio signal, some filters and amplifiers for 
filtering and amplifying the received signal, a downcon- 
verter / demodulator or an equalizer for converting the 
transmission burst into digital tomi on baseband fre- 
quency, a deciphering block tor converting the ciphered 
bits into plain data, a burst deconstructing /de-interleav- 
ing block for extracting the data bits and removing 
interleaving, a channel decoder for removing the chan- 
nel coding, and a speech decoder / D/A converter for 
converting the decoded digital signal into an anatogue 
signal from which the original speech may be repro- 
duced fay a toudspeaker. The opeiation of the blocks in 
the receiver chain is approximately the inverse of that of 
the respective tslocks in the transmitter chain. 
[0008] Minor changes are required In the above- 
explained functions of the transmission and rec^ptfon 
chain blocks for other transmission modes than full-rate 
speech. These changes are known to the person skilled 
in the art from the GSM specifications pubfished by 
ETSI (European Telecommunications Standards Insti- 
tute) and e.g. from the book Mk:hel Mouly. Marie-Bema- 
dette Pautel: "The GSM System for Mobile 
Communications", putrfished by the authors, ISBN 2- 
9507190-0-7. Palaiseau 1992. 
[0009] The transmission chain of Fig. 1 is basically 
appricable also for EDGE transmissions, although the 
use of higher data rates wocdd necessitate changes in 
the function of the bk)cks. Data requiring a higher data 
rate wouU most probably originate from a different 
source than a microphone and a speech encoder, for 
example a camera and a video encoder. The channel 
encoder block would operate according to the EDGE 
channel encoding scheme and, together vwth the inter- 
leaver / kxifst formatter, ciphering UodK and the modula- 
tor part of the modulator / if)converter. it would have to 
operate much faster than in basic GSM. The channel 



encoder block would also be capable of changing the 
amount of applied channel encoding according to link 
adaptation commands. 

[001 0] The most radical difference wouW result from 

5 the different modulation method. In the 8PSK modula- 
tion scheme of EDGE, three consecutive b«s in tine tor- 
matted digital burst are mapped onto one transntission 
symbol. For this reason already a symbol in the digital 
burst is said to consist of a group of three consecutive 

10 bits instead of one bit as in GSM. Rg, 2 illustrates tite 
mapping principle. A transmission symbol is a 
sequence of an oscillating analogue signal with con- 
stant amplitude and frequwK:y and witii a phase of i(n/4) 
radians, where i takes an integral value from 0 to 7 

IS depending on the values of tiie ttvee bits to be mapped. 
Dots in tiie phase diagram of Fig. 2 mark the anowed 
end positions in tfie convex plane for the.vector repre- 
sentation of the analogue signal 9- The axes are the 
real part Re(9) and tiie imaginary part lm(9) of the sig- 

20 nal. During ttie transmission of a burst, the transmitter 
win produce transnBSsion symbols witii tiie instantane- 
ous rale of 270 ksymbols/s. whfch is ttie same as in 
GSM; the dfference in pertbrmance results from the fact 
that an 8PSK symbol carries ttte information equivalent 

25 to ttiree bits, whereas in GMSK each symbol only corre- 
Gponds to one bit 

[001 1] The problem concemed by the present inven- 
tion arises when ttie applied modulation method is 
abruptiy changed from OMSK to 8PSK or vice versa. 
30 and/or when the amount of applied channel coding is 
abruptty changed. If tiie tiransmitler waits until the end of 
tiie current interieaving period before comntissioning 
tiie change, there will be a time interval witti practically 
no transmitted data and consequentiy a blackout in tiie 
3S drcuh-switdied communications servica The end of 
tiie current interieaving period is defined as the moment 
when all such interleaved bits have been transmitted 
ttiat were encoded using tiie W channel encoding 
mettiod and/or modulated using tiie "oW" modulation 
40 mettiod. The nature of interieaving states ttial tOMrds 
ttie end of such interieaving period the transmitted 
bursts will be mostiy empty. The same applies to ttie 
beginning of the first interieaving period witii ttie "new" 
channel encoding and/or modulation. 
45 [0O12] It is ttierefore an objectof ttie present invention 
to present a mettiod tor changing between modulation 
and/or channel encoding metiiods in a way ttiat elfrni- 
nates the silent period or seam caused by interieaving 
in prior art solutions. It is also an object of ttie present 
so invention to present suitable transmitter and reefer 
apparatuses for perfbrrrong ttie mettiod of the invention. 
I0O13] The objects of ttie invention are fuWflled bf 
applying the same interieaving order regardless of 
channel encodng and modulation, and by always using 
65 ttie higher-order modulation during a cerlain transition 
period between two differentiy ranked modulation mettv 
ods. 

10014] The mettiod according to ttie invention is char- 
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acterised rn that it conprises the steps of 

a) for the oonstructicn of a certain symbol, finding 
the code words the bits of which have influence on 
the content of the^syntx)! under corvtruction and s 

b) constructing the symbol under construction 
■ aocordir^ to a predetermined formula, 

wherein said predetermined formula is chosen 
according to the length of the code words the bits of 
which have influence on the content of the symbol 10 
under construction. 

[001 5] The transmitter according to the invention is 
characterised in that it is arranged to operate according 
to said method. 

[001 6] The receiver accortfing to the invention char- 
acterised in that it is arranged to operate according to 
said method. 

[0017] According to the invention the interleaving 
operation is defined so that each symbol In a dtgdal 20 
burst to be formatted has an unambiguously defined ori- 
gin among the bits of the code words irrespective of the 
lengths of the code words. In a link adaptation operation 
where the length of the code words changes, the Inter- 
leaver / burst formatter of the transmitter produces each 25 
symbol according to a spedfic rule that depends on the 
length of the code word where the origins of the symbol 
are. As a consequence, the bits from consecutive code 
words may be interieaved and mapped into the symbols 
of the digital bursts regardless of the amount of applied so 
channel coding. 

[001 8] A change in modulation order, accompanied by 
the regularly oontiraiing interieaving explained above, 
will result In a transition period during which a transmis- 
sion burst will oontain some previously diagonally inter- 35 
leaved symbols that were, at the time of their 
generation, meant to be transmitted with the old modu- 
lation method. The rest of the syntxsls in these trans- 
mission bursts have k>een generated for transmission 
with the new modulation metiiod. According to the 40 
invention the higher-order modulation method will be . 
used for transmitting each whole burst containing sym- 
bols that were generated tor transmission with the 
higher-order modulation method. Some symbols that 
were generated for transmission with the lower-order 4S 
modulation metixxl will thereby be transmitted with the 
higher-order modulation method, but this does not 
cause significant disadvantages. 
[001 9] In EDGE, a communications service may have 
at its disposal more than one time slot in a drama A so 
change in modulation order wfll necessitate a change in 
the number of used time slots, if it is not accompanied 
with a simultaneous change in the amount of channel 
coding \ha\ would compensate for the growing/decreas- 
ing need for transmission time at the radio interface. For ss 
exanple a 28.8 Msps service may first have one 28.8 
kbps slot with 8PSK modulation, and after the change 
two 14.4 Mbps stots with GMSK modulation, or vice 



62 A1 6 

versa During a transition period the service may Ntve 
two time slots in a frame at its disposal, and two consec- 
utive transmission bursts to be transmitted, the trans* 
mission bursts being a *8PSK-bursr and a "QMSK- 
bursT. Of these, the former is a txjrst oontaning some 
symbols generated tor transmission with 8PSK and 
interieaved among a number of syntbds generated for 
transmisston with OMSK. The latter is a burst containing 
only symbols genmted for transmission with GMSK. 
The most advantageous solution, from the point of view 
of racfio network performance, would be to transmit the 
"8PSK-bursr with 8PSK in the first available time slot of 
the frame and the X^MSK-burst" with GMSK in tine sec- 
ond available time slot of the frame. However, this would 
require the transmitter to change modulation between 
two consecutive time slots in a frame, which s^ rather 
hard requirements tor the operation of ttie transmitter. 
The operational requirements may be considerably 
eased by allowing for the transmission of all transmis- 
sion bursts in the available time slots in a frame witii the 
higher-order nfiodulation method whenever there is at 
least one "8PSK-bur5t" to be transmitted In that frame 
[P020] The inv^'on has been deso'foed above exclu- 
sively with references to EDGE. GSM, 8PSK and 
GMSK. However, it is dear to the person skilled in ttie 
art that the invention is not in any way fimited to these 
particular detfnitions but it can be applied in all radto 
communications systems where a change between 
nrvxliJation methods of different orders and/or a change 
in the amount of applied channel coding is allowed dur- 
ing an active connection. arxJ where diagonal interieav- 
ing is employed. 

10021] The invention provk^es for seamless transition 
between modulation methods and between various 
amounts of applied channel coding, which was the 
ot)ject set for the invention. 

[9022] The novel features whfoh are considered as 
characteristic of tiie tnverttion are set forth in particular 
in the appended Claims. The invention itself, however, 
both as to its construction and its niethod of operation, 
together with additional oksjects and advantages thereof, 
will be best understood from the following description of 
spedfto erribodiments when read in connection with the 
accompanying drawings. 

Rg. 1 illietrates a known transmission chain in a 
transmitter, 

Rg. 2 illustrates the principle of 8PSK modidation. 
Rg. 3 illustrates the aspects of cfiagonal interleav- 
ing, 

Rg. 4 iHustrates diagonal interieaving. of code 
words of dif^ent l^rgth, 

Rg. 5 shows the transition from one Ngher-order 
time sfot to two tower-order time slots. 

Rg.6 shows ttie transition from two lower-order 
time stots to one Ngher-order time slot. 

Rg. 7 iltusbBtes a mettiod according to the inven- 
tion in a transmitter arxi 
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Rg. 8 illustrates a method according to the inven- 
tion in a receiver. 

[0023] Figs. 1 and 2 were referred to in the discussion 
of prior art so the following description of the inverttion 
win mainly concentrate on Figs. 3 to 8. 
[0024] If we assume a system where two alternative 
modulation methods are availat>l0i the methods being 
conv)atib(e in symbol rate but of different order (Oke the 
OMSK of GSM and the 8PSK of EDGE), we can distin- 
guish between the following four cases: 

1) higher order modulation in use. code rate in 
channel encoding changes. 

2) lower order modulation in use, code rate in chan- 
nel encoding changes, 

3) modulatton changes from higher to lower order, 
or 

4) modulation changes from lower to higher order. 

[0025] Any one of the cases may or rhay not be 
accompanied with a change in the amount of available 
radio resources^ for example the number of available 
time slots in a TDMA frame. In cases 1 and 2. a change 
in the code rate will increase or decrease the relative 
portion of transmission oveitiead caused by channel 
coding. If the amount of available radio resources does 
not change accordingly at the same time, a correspOTd- 
ing decrease or increase in effective user data rate is 
likely to follow. However, for eiample a more intensive 
channel codir^ scheme will probably increase the rela- 
tive portion of successfully (flawlessly) transmitted data 
frames, which will compensate for the user data rate 
change especially in systems where rapid retransmis- 
sion of corrupted frames is in use. The same appfies in 
cases 3 and 4, although the cause for the decrease or 
increase in effective user data rate comes from the 
chemge of modulation method. A simultaneous change 
in the amount of channel coding may naturally accom- 
pany a change of modulation method. 
[0026] Cases 1 and 2 are dealt with first We will 
assume that the change in code rate vmll not (signifi- 
canlly) affect the number of bits in a code word, 
wherelay specific rules trm be applied in the interleav- 
ing procedure to avoid a period of no transmitted data. 
[0027] Rg. 3 illustrates the principle of one specific 
diagonal interleaving scheme according to a preferakde 
emtxxiiment of the invention. Here we assume a one-to 
one relationship between an interleaved bit and a synv 
bol in a digital burst. At the top of the figure there are two 
consecutive code words 301 and 302. For the figure to 
be applicable in the context of the present Invention, it 
winbeas8umedthatcodeword301 has been produced 
with a first channel cocfing procedure, having a first 
code rate, and code word 302 has been produced with 
a second channel coding procedure, having a second 
code rate which is different than said f irst code rate. i=br 
compatibility with the GSM system, it Is also assumed 
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that the each code word consists of 456 bits. The com- 
patbility with GSM is for example only and does not lim^ 
the applicability of the invention. 
[0028] The interleaving starts by dividing each code 
word into four quarters 301 a-3D1 d and 302a-302d, each 
quarter consisting of 1 14 consecutive bits from the orig- 
inal code word. The bits from each quarter are then dis- 
tributed into a pluraGty of digital bursts. The 26 digital 
bursts that will receive the bits from the code word quar- 
ters 301a-301d and 302a-302d appear at the bottom of 
Fig. 3 and carry the reference designators from BO to 
B2a The lines connecting the quarters to the digital 
bursts show into which bursts the bits of each codeword 
will be disposed. To be exact the con-elation between 
code word quarters and digital bursts of Fig. 3 conforms 
tothefbOowing table. 



The bits from c^jarter... 


...go into tsursts na 


301a 


BOtoBIS 


301b 


B1 to B19 


301c 


B2tDB20 


301d 


B3toB21 


302a 


B4toB22 


302b 


85 to 623 


302c 


B6tDB24 


302d 


B7toB25 



[0029] Inside the digital bursts the posilioning of the 
bits follows a certain location table, which determines 
exactly, which bit takes which symbol position. As an 
example, the origin of the first 25 symbols of burst B18 
are given In the following table. Colunm B shows the 
buret number (which is 18 for all bits of B18) and column 
j shows the running number of the symbol inside the 
t)urst 

[0030] Column n shows the designator of the code 
word where that bit originates from which will become 
that parlicutar symbol. Some artjitrary numbering of 
code words firom N to f^J+4 has been assumed. Column 
k shows the mnning rujmber of the bit inside the code 
word where it originates from. 
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[0031] For the realisation of the interleaving operation 
the transmitting device must comprise a memory block 
called an interleaving buffer. It is a "circular" memory 
having as many memory locations as there are code 
words from whKh bits are taken during an interleaving 
operation. Writing a new code word into the interleaving 
buffer simultaneously erases the eldest code word in 
the buffer. 

[0032] According to the invention the interleaving of 
bits from the code words into tiie symbols of the digital 
txjrsts does not depend on fink adaptation. In other 
words, no matter what amount or type of channel coding 
was used to produce the code words 301 and 302 of 
Fig. 3. thedistributionof their bits into the digital bursts 
BO to B25 follows always the same rules. To conform 
with the above-presented assumption for oonstarrt code 
word length there may be needed some additional pad- 
ding bits in the code words to make them always equal 
in length. Hence the definition atx>ve that the change in 
code rate will not "si^iificantiy" affect the number of bits 
rn a code word: small changes in the number of actual 
encoded data bits may be masked witii the use of pad- 



ding bits. Conceptually it is easiest to account for the 
addition of padding bits as a part of the channel coding 
operation. 

[0033] The invention is naturally insensitive to the spe- 
5 dfic scheme that is used tor channel coding and inter- 
leaving. However, for exanrple in the case of enhancing 
the operation of an existing system (the GSM) with new 
functionaTities (the EDGE) it is most advantageous to 
take the interleaving schemes dtrectiy from the spedfi- 
10 cations of the existing system. The interleaving 
schemes of GSM are, as previously mentioned, known 
to the person skilled in the art from the GSM spec9k»- 
tions published by ETSI. 

[0034] Specifically the GSM specif icatibns number TS 

IS GSM 05.01 . TS GSM 05.02. TS GSM 05.03, TS GSM 
05.04. TS GSM 05.05. TS GSM 05.08, TS GSM 05.10 
and TS GSM 04.03 deal with the channel coding, inter- 
leaving, ciphering and modidation issues. New channel 
coding schemes that work well with the invention are for 

20 example tuibo coding and serial concatenated coding. 
[0035] Fig. 4 illustrates a generalisation of tiie princi- 
ple of diagonal Interleaving that foltows always the same 
rules irrespective of changes in code word structure. A 
digital burst 401 is shown to consist of symbols, of which 

25 the symbds 402, 403, 404. 405 and 406 are separately 
shown. The digital burst may principally contain any 
nunrfoer of symbols. Each symbol consists of s bits 
(here s » 3). Each symbol has its origin somewhere 
among the code words to be interleaved. Code words 

30 407. 408. 409 and 410 are separately shown; for the 
interleaving they have been terrporarity stored in an 
Interleaving buffer 411. The interleaving buffer may 
hmise any number M of code worcte, wtiere M is con- 
ventialty a system constant. It can also be a parameter 

35 the value of which must be vnegotiated^ between tiie 
transmitting and receiving devices. The length of the 
code words is limited between a minimum length and a 
maximum length. In a typical link adaptation case the 
first M' code words in ttie interleaving buffer are of a first 

40 length and the rest (M-M*) code words in tiie interteaving 
txiflisr are of a second lengtti. However, the Invention 
works equally well even in a situation where each code 
word in tiie interleaving buffer has a different length. In 
Fig. 4, the code words 407 and 408 have afirst lengtti 

46 and the code words 409 and 410 have a second lengtti 
which is one third of said f ^ length. 
[0036] The urmmbiguous relation between each sym- 
bol in the fbnnatted digital burst and the contorts of cer- 
tain code word(s) in the interteaving buffer can t^e 

50 defined in various ways. In the embocfiment of Rg. 4 
each symbol has its origin in exactty one code word in 
the interieaving buffer, and ttie definition of the unam- 
biguous relation has two steps: 

55 - which code word is the origin for ttie contents of the 
symbol, and 

- depending on the lengtti of that particular code 
word, which bits in the code word have Influence on 
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the value of the eymbd. 
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[00371 tn Fig. 4, symbol 402 is defined to have its ori- 
gin within code word 407. symbol 403 has its origin 
wHhIn code wotd 410, eymbols 404 and 406 have their 
origins within code word 409 and symbol 405 has its ori- 
gin within code word 408. These defirations have th^'r 
graphical representations in Rg. 4 as anrows 412. 413, 
414. 415 and 416. When fomiLilating syn^ 402. the 
interleaver / burst fornriatter knows (or finds out) that 
code word 407 has said first length, it applies the toaow- 
ing eocenvlary rules: 

- take the qrth, pnh and rih bit of code word 407. 
where q. p and r are positive integers smaller than 
or equal to the numbo-of bits in code word 407 and 
depend on the syntol that is being formulated, and 

- insert said bits in said order as the value for symtnl 
402. 

[0038] V\menfcMTnutating symbol 403. the interleaver/ 
burst formatter knows or finds out that code word 410 
has said second length. It applies the following exem- 
plary rules: 

if the mlh brt of code word 410 is 'V. where m is a 
positive Integer smaller than or equal to the number 
of bits in code word 41 0 and depends on the sym- 
bol that is being formulatad. the value for symbol 
403 will be some first predetermined three4st pat- 
tern. e.g. '001', 

- if the m:1h bit of code word 410 is 'O*. the value for 
symbol 403 will be some second predetermined 
three-bit pattern. e.g. '111*. 

[q039] The most straightforward way of linking the two 
rule sets together is to choose q em. psmi-l and 
r o rTH2 . In other words, if the code word is of the fost 
length (which was above defined to be three times the 
second length), cfivlde it into consecutive groups of 
three bits and treat each group In the same way as a 
single bit in a code word of the second length. However, 
this will result in one syntxsl of the digital burst repre- 
senting three consecutive data bits, so if an error occurs 
during transntission, three consecutive data bits 
beconrte unreliable. It is more advantageous to choose 
the numbers q. p and r so that they differ remarkably 
from each other. 

[0040] Similar rules are easily delined for each possi- 
ble code word lengths. A general definition for such 
rules oouM be devised as fdlows: 

- take a set of t bits from the code word(s). where t is 
larger than or equal to zero and smaller tfian or 
equal to the number s of bits in a symbol. 

- operate on saki set of t bits with a known operator 
T. which may depend on the length of the code word 
and include any contbination of identity operation. 



order change, duplication, inversion, mapping or 
addition of bits, and which produces as a result a 
set of s bits, and 
- insert the resulting s bits as the value of the symbol 
5 that is formulated. 

10041] If the interleaving operation is not to add any 
redundancy into the transmitted information, taken 
together the rules must define a bqection between the 

10 bits in the code words and the symbols in the digital 
bursts. This means that every bit in the code words has 
a respective syrTdx>l in one of the digital tnirsts. the con- 
tents of whfch it has an effect upon, but there are no bits 
in the code words that would affect the contents of more 

IS than one symbol. This is not a limiting feature of the 
invention: if every code word in the interleaving buffer 
does not have the maxinwri length, the Invention altaws 
for some bits in the code words to affect the contents of 
more than one symtxd in the digital bursts. 

20 [0042] It is Important to understand that the exact 
rules given above are for exanple only and they do not 
Ibnit the inventioa EspeciaDy the three-bit combinations 
that are used above to represent a single bit flrom a 
short code word allow tor any arisitrary definition. TTje 

25 njles for defining the contents of a synAol are simplest 
when each symbol has its origin in exactly one code 
word. However, the invention makes it principally possi- 
ble that the contents of a symbol may depend on bits in 
two or more code words. Some symbols in a digital 

30 burst may have a constant value: this applies especially 
to the tail bits and the training sequence. Changes 
departing from the known interleaving schemes of eodst- 
ing digital cellular radio networks are possible. aWiough 
they woukl make it more difficult to introduce the new 

35 systems k>ecause they could not take as nrtuch advan- 
tage of the existing infrastructure. It is possible to inte- 
grate a dphering operation as a part of the interleaving / 
10043] burst formatting procedure by including it into 
said operator T For example an exduslve-or operatiori 

40 between the bits in sakj set of t bits and some corre- 
sponding bits from a pseudo^Bndom bit sequence 
wouW work well. This wouW eliminate the need for a 
separate ciphering block between the interleaver / burst 
formatter and the modulator in a transmission chain. 

45 10044] In order not to destroy information, the maxi- 
mum code word length, the rate of producing the code 
words, the length of the digital burst the number s of 
bits in a symkx)! and the rate of producing the digitEd 
bursts must be co-ordinated so that even if aO code 

50 words are of the maximum length, all their bits will find 
their way into the symbols with no bits left over. This 
subject will be revisited later in the description of 
changes in modulation order. 
[00451 Next, the problenrv associated with a change in 

55 modulation method (cases 3 and 4 above) will be dealt 
wHh. Let us assume that a command has been issued 
for changing the nxxJulation from the higher order 
method to the tower order method, as in case 3 cdMve. 
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Let us further assume that the nxxlulation methods are 
8PSK and GMSK. and that simuftanebusly the amount 
of available radio resources inaeases so that no 
changes are caused to the effective user data rate. 1^ 
us specif ically assume that the number of available time 
slots m a TDMA frame will increase from one to twnx 
This corresponds to the number of allocated traffic 
channels (TCHs) Increasing from one to two. Before the 
change there was one time slot in the TDMA frame allo- 
cated to the connection in question, said time slot being 
designated as an 8PSK time slot and carrying an ePSK- 
modulated traffic channel. After the change there win be 
two allocated time slots, both of them designated as 
GMSK time slots and each one of them carrying a 
GMSK-modulated traffic channel. It is on the responsi- 
bility of the transmitting device to direct the generated 
user information into the two available channels in an 
optimal way. Smiilarly it is on the responsibility of the 
receiving device to know or to rmd out which is sad 
optimal way applied t>y the transmitting device, whereby 
the receiving device is able to reconstruct the informa- 
tion transfen-ed along the two parallel channels. 
[0046] For using two or more allocated traffic channels 
simultaneously tiie transmitting device must have a sep- 
arate channel encoder and an interleaver / burst format- 
ter for each allocated traffic channel. The generated 
user infbrmation is directed into the two paraller channel 
encoders according to some alternating order which is 
of no importance to the present invention. Each channel 
encoder is followed by its own interleaver /burst format- 
ter, so when for example two traffic channels are in use. 
two parallel interleaving procedures according to Fig. 3 
and/or Rg. 4 take place, producing two paraQel trains of 
digital bursts. Each train of digital bursts is directed to its 
own slot in the TDMA frantes. 
[0047] The commarKi for commencing the use of the 
lower-order modulation mettiod will include an indica- 
tion from which nwment it will be effective. Regarding 
Rg. 3 we may suppose that code word 301 is still meant 
to be transmitted with the higher-order modulation 
method, whereas code word 302 is meant to be trans- 
mitted witti .the ksrwer-order modulation method. i.a the 
command for changing modulation method is effMive 
from code word 302 onwards. The diagonal interleaving 
scheme gives rise to a situation where 

- digital bursts BO, B1. B2 and 83 contain only "old" 
symbols derived from the code words that were 
meant to be transmitted witti the higher-order mod- 
ulation method, code word 301 being the la^ of 

tf^em, 

- digrtal bursts B22. B23, 824 and 625 contain only 
"new' symbols derived from the code words tfiat 
were meant to be transmitted with the lower-order 
modulation method, code word 302 being the first 
of them, and 

- digital bursts from 84 to B21 are a mixture off "okT 
and "new^ symbols derived from code words that 



were meant to be transmitted witii txsth modulation 
methods. 

[0048] The mixing of Wand "hew" bits takes r^ace 

5 only in one of the interieaver / burst formatter btocks that 
operate parallelly after the change. t)ecause before the 
change there was only one channel available and corre- 
spondingly only one of the interieaving buffers contains 
"old" code words. 

10 [0049] In Rg. 4 the exemplary situation discussed 
above corresponds to a situation where code words 407 
and 408 are "okT code words meant to be transmitted 
with tiie higher-order modulation method, code words 
409 and 410 are "new" code words meant to be trans- 

15 mttted with the lower-order modulation method and dig- 
ital burst 401 is one of the digital bursts that are a 
mixture of "dd" and "new" symbols. 
[0050] The procedure according to the invention is 
easily recognised from Rg. 4. As long as there are "old" 

20 code words In the Interieaving buffer, the digital bursts 
must conform to the structure required by the higher- 
order modulation method, where each symbd consists 
of as many bits as ttie nKxlulation mettiod states (here 
tiiree. according to 8PSK). ff the burst structure were 

2S Changed into the lessrbitsiser-symbol type of the lower 
order modulation method (here the one-bit-per-one- 
symbol of GMSK), it would be impossble to map the 
three-bit corri>inations of the longer *okr code words 
into one symbol without losing Infbrmation. During the 

30 time for which there are both types of code words in the 
interieaving buffer the interieaver / burst fbrmatter han- 
dling that txjffer must always map a single bit from a 
"new" code word into a three-txt syntbd in a digital 
burst 

36 [0051] The digital burst structure of the Ngher-order 
modulation method nnist thus be used in one of the par- 
allel channels until the last "old" code word has been 
erased from the interieaving buffer off that channel. In 
the exemplary situation discussed here it will result in a 

40 transition period during w^ich there are two parallel 
channels in the transmitting device, one of them produc- 
ing a train of 8PSK digital bursts and the other produc- 
ing a train of OMSK digital bursts. In order to get all 
information transmitted within the allocated time slots 

45 the transntitter must keep using 8PSK modulation In 
one of the time slots available after the change until all 
such k)ur8ts have been transmitted that contain informa- 
tion originating from the "old" code words. Thereafter it 
may switch to one-bit-to-one-symbol interieaving. 

so GMSK burst structure and ^SK modulation also on 
that channel. 

PX^] Rg. 5 illustrates the transition from one-slot 
8PSK to two-slot GMSK discussed atxsva Frame 501 is 
a TDMA frame before the cfiange. in which time slot 502 
.55 is an 8PSK time skrt allocated for the connection in 
question. During ttie transition period the frame struc- 
ture oonfbmrB advantageously to frame 503. where time 
. slots 504 and 505 have been allocated, one of them 
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being an 8PSK time slot and the other bang a GMSK 
time slot After the transition period the frame structure 
confonns to frame 506. where to GMSK time slots 507 
and 508 have been aUocated. 
[0053] Usually less transmission power is required to 
transmit reliably with GMSK than to transntit reliably 
with 8PSK. The above-explained procedure is thus opti- 
mal from the radio n^work performance point of view: 
GMSK Is used whenever possible and correspondingty 
the interference caused to other simultaneous connec- 
tions is kept a! minimum. However, it may prove to be 
difficult and/br unnecessarily power-consuming to 
change modulations between successive time slots in a 
mobile station of a cellular radio networie^ Another 
en*odtment of the invention is therefore such where 
during the transition period the transmitting device 
keeps using the higher-order modulation in each allo- 
cated time slot as long as there is, at least in one inter- 
leaving buffer, untransmitted infbrmatk>n that requires 
the use of higher-order modulation In the channel asso- 
ciated with said at least one interteaving buffer. This 
pos^billty is illusfrated in Fig. 5 by the hatching of time 
slot 505. Naturally the use of higher-order modulation In 
all time slots dictates tiiat the digital burst structure of 
the higher-order niodulation method nuist be used in all 
parallel channels, togelher with the required bit-to-syn>- 
t)ol mapping operations, even if there are only "new" 
code wotds in the respective interfeaving buffers. 
[0054] Using "urviecessarily"8PSK in some time slots 
will slightiy increase the overall interference level in the 
networic However, the additional interference will only 
appear during the time of one interieaving period, which 
is typically in the order of tens or hundreds of millisec- 
onds. 

[0055] Next we will assume that a change from a 
lower-order modulation m^hod (GMSK) to a higher- 
order modulation method (8P8K) is performed, as in 
case 4 mentioned above. We will also assume that the 
' ruimber of available time stots in a TDMA frame will 
simultaneously decrease from two to one. This corre- 
sponds to the number of allocated traffic channels 
(TCHs) decreasing from one to two. Before the change 
there were two time slots in the TDMA frame allocated 
to the connection in question, said time slots being des- 
ignated as a GMSK time slots and canTing one GMSK- 
modulated traffic channel each. After the change there 
win be only one allocated time slot designated as an 
BPSKtime slot and carrying an 8PSK-modulated traffic 
channel. 

[0056] In the transmitting device the change means 
that the paraDel use of two cfiannel encoders, inter- 
leaver / burst formatters and modulators will end and 
operation will continue with only one transmission 
branch. During a transmission period tiiere will be a 
decreasing number of short OMSK code words in each 
of the two parallel interteaving buffers. In one of them, 
the number of long 8PSK code words will simultane- 
ously increase; the other interteaving buffer is sequen- 



tially filled witii nul code words. In the former, in order 
not to destroy any information, it is important to start 
using the digital burst structure according to 8PSK at 
once when the first long 8PSK code word appears in the 
5 interieaving larffer. Correspondingly the rules of map- 
ping the single bits from the remaining short GMSK 
code words into the three-bit symbds of the 8PSK dig- 
ital burst will apply. In the latter, it is possible to use the 
GMSK digital burst structure unia the interteaving buffer 
10 6 empty and the use of that transmitting branch is dis- 
continued. However, as described below, it may be 
advantageous to switch to the 8PSK digital burst struc- 
ture also in the "dying" channel for the rest of the time. 
[0057] Fig. 6 illustrates the allocation of time slots in 
IS ttie above-explained situation where the modulation is 
changed from GMSK to 8PSK. Before the change the 
allocation of time slots is as in frame 601, where two 
GMSK time stots 602 and 603 are allocated. During the 
transition period when there are still GMSK code words 
20 in the interteaving buffers, the allocation structure of 
frame 604 appDes witii one allocated 8PSK time slot 
605 and one allocated GMSK time slot 606. After the 
fransition period there is ordy one allocated 8PSK time 
slot 608 as in frame 607. Also here it may be arivanta- 
25 geous from the mobfle station operation point of view 
ttiat same modulation (8PSK) would be used in botti 
aDocated time slots during tiie transitfon period, hence 
the hatching in time slot 606. This will again require that 
the "dying" channel will swifrrfi into tiie 8PSK digital 
30 bur^ structure for the duration of the fransition period. 
10058] The invention does not require ttiat the number 
of available channels (the number of allocated time slots 
in a frame) should change in association with a change 
in tiie applied modulatfon method. If the number of 
3S channels does not change, there will be no problem in 
whettier or not to use "unnecessarily" ttie higher-order 
modulation method and tiie associated digital burst 
structure and mapping rules also in a channel where 
only code words associated to the lower^order modUa- 
40 tion mettiod are handled. During the transition time the 
higher-order modulation method win always be used. 
[0059] In the foregang it has been exclusively 
assumed that at least one of the time slots that were 
allocated to the connection in question will be reused 
45 after the change in modulation method. The invention is 
not Hntiting in this respect. The allocation of time slots 
may vary, if the operation of the transmitting device and 
receiving device ottwrwise permit it Also the invention 
does not require that when more than one time slot 
so have been aDocated, ttie allocated time slots should be 
acSacent to each oflw in the TDMA frame. Further, the 
invention is not limited to changes from one allocated 
time stot to two allocated time stots or vice versa. In 
addition to ttiose already descrbed, another typical 
55 change In modulation methods and time slot allocations 
could be a change from one 2a8 ld)ps 8PSK time slot to 
three 9.6 kbps GMSK time slots or vice versa. Other 
possbOities Include a change between two 14.4 Idps 
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GMSK time slots ami three 9.6 Mips OMSK time slots in 
either direction. 

[0060] An into-esting further application of the inven- 
tion is a situation where the code rate and modulation 
may or may not stay the same but an intra-cell handover s 
is perfbrmed, i.e. the old time slot allocation for a con- 
nection is cancelled and a new (set of) time slot(s) Is 
allocated instead. In a conventional Intra-cell handover 
the transmitting device has totally switched channels, 
resulting in one interleaving buffer being enptied first on io 
the old chcmnel aiKl another interleaving buffer being 
thereafter filled up on the new channel. This in turn has 
caused a temporary break in the transmission of dat& 
The invention could be applied so that a common inter- 
leaving buffer would be used for code words aimed for is 
transmission on both channels, i^g the method of the 
invention to interleave code words of Afferent terigths if 
nec^sary. and only the train of digital or analogue 
bursts would be directed to the new time slot(s) from a 
certain frame onwards. TTie receiver would similarly 20 
direct the received, downconverted / demodulated and 
deciphered digital bursts into a common deinterieaving 
buffer regardless of the time slot(s) they have arrived in. 
The break in transmission would be avoided. 
[0061] Applying the invention to an inter-cell handover 25 
would require that the two base stations taking part in 
the handover wouM rapidly share infbrmation about the 
code words that they have in their interleaving / deinter- 
ieaving buffers, which is not feasible in present-day cel- 
lular radio networks. Consequently it is seen that the so 
invention \s not reasonai3ty applicable to intercell hando- 

[0062] TTie controlling of transmissksn power in a cel- 
lular radio network may cause sonne consequences for 
the applicability of the Invention. Usually when the net-, ss 
work allocates a time sStil firom a TDM A frame to a cer- 
tain connection, it determines the limits of trai^smlssion 
power that can be used for transmission in the altocated 
time slot The determination of the limits takes place 
typically in a base station controller. Transmission 40 
power is thereafter controlled within the given limits by 
frequently nrteasuring the receiver power anGlA>r the bit 
error rate or some other quality-related fector of the 
received signal and using the results for applying known 
open-loop or closed loop control in the mobile statton 45 
and the base station it communicates with. In some sys- 
tems if the communicating devices find ttiat the given 
limits are becoming unreasonable, one of them may 
send the base station controller a request for changing 
the limits. The base station controller may also maintan so 
a continuous control over the transmission power limits 
by observing measurement reports sent by the base 
stations. 

[0063] Because the transmission symbols of higher- 
order modulation methods differ from each other less 55 
than the transmission symbols of lower-order modu\a- 
tion methods, it is easier to confuse or misinterprete 
them in reception. As a consequerKie, the use of a 
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higher-order modulation method necessitates a better 
signal-to-noise ratio or a signal-to-interference ratia 
This in turn translates into higher transmissnn power if 
the noise and interference characteristics of tiie envi- 
ronment stay the same, it may happen that in connec- 
tion with a change from a higher-order modulation 
method to a lower-order mocbjiation method the base 
station controller determines such a low transmisston 
power maximurfi for the newly allocated lower-order 
time slots that during the transition period it s impossi- 
ble both to obey the transmission power limit and to con- 
tinue transmitting successfully with the higher-order 
modulation method. 

[0064] There are three possible solutions to the prob- 
lem The first possasiltty is to limit the application of tiie 
invention or^y to those situations where also the power 
limits for tiie newly allocated lower-ordo' modulation 
time slots will allow tiie successful use of the higher- 
order modulatk)n method during the transition perkxi. In 
other situations the invention could not be used, result- 
ing in a mandatory short break in tiie connection. The 
second possibilHy is to altow the transmitting device to 
apply the old transmission power limits until the end of 
the transition period. The third po6sS3i]ity is to set the 
maximum transmission power for the newly altocated 
time sksts to be equal to the atTSolute maximum trans- 
mission power that the mobile station in question is 
alk3wed to use on the lower^order modulation. This is 
based on the assumption that the network will prefer 
optimised transmission power control over optimised 
interleaving. 

tOOGSl The specifications that are public at the time of 
fling the present patent application define the signalGng 
of a "starting time* in association with a link adaptation 
operation. A conventional command for executing a link 
adaptation operation will include, among others, a 
"starting time" fieM which announces the number of the 
first transnnsston burst in which the new coding 
scheme, nrKxiulation method or other factor is applica- 
bie. The present invention may require a newty formu- 
lated definition for the "starting time". There are at least 
six possble practices that can be adopted: 

- the number announced in tiie "starting time" field 
oorrespoTKis to the first transmlsston burst that 
includes at least some Information fondled accord- 
ing to tiie executed link adaptation command. 

tiie number announced in ttie "starting time" fieU 
corresponds to the last transmission txjrst tfiat 
includes at least some information handled as 
t>efbre the executed link adaptation command. 

- the number announced in the "starting time" field 
corresponds to ttie first transmisston burst that con- 
tains exclusively information fiandled according to 
tiie executed link adaptation command, 

the number announced in the "starting time" fiekJ 
corresponds to tiie last transmission burst tiiat con- 
tains exclusively information handled as t>efbre ttie 
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executed link adaptation oomniand. 
there are at least two different announced starting 
times, each one of them corresponding to a differ- 
ent phase of the link adaptatton operation (trans- 
mission power change, nriodulation change, code s 
rate change etc.). or 
• a single starting time is announced, and from it the 
devices taking part in the communicatk>n calculate 
the starting times for the different phases of the link 
adaptation operat'on; for the calculation they use a 10 
common preprogrammed algorithm. 

[0066] The nnethod accoitfing to a preferable emkxxJi- 
ment of the invention for the operation of a transmitter is 
summarised in the form of a fkmr diagram in Fig. 7. is 
Operation starts at state 701 when a link adaptation 
command is received either from a different device in 
the radio telecommunications system or from the con- 
trol unit of the same device which functions as a trans- 
mitter. At state 702 the transmitter examines, whether 20 
the link adaptation command causes a change ol nrvxl- 
ulation order. If the answer in state 702 is positive, the 
transmitter entera a transition period mode acoorcfing to 
state 703. in which it uses the highw-order modulation 
method at least in one of the availat)le time sfots; 2s 
detailed discussion of the transition period nrade has 
been given above. State 704 coneponds to commenc- 
ing the formulation of a new digital burst in the inter- 
leaver. The digital t)urst formulation consists of a loopi in 
which state 705 means that a new symbol is taken 30 
under conskJeration. state 706 means finding the code 
word(s) which will determine the contents of the symbol 
under consideration and state 707 means generating 
the symbol contents with an operator T and Inserting 
them as the value of the symbol. In state 708 the trans- ss 
mitter examines, whether this was the last synr^l of the 
burst A negative answer causes a transition back to 
state 70S and a positive answer causes the completed' 
burst to be directed out of the Interteaver / burst format- 
ter according to state 709, In state 710 the transntitter 40 . 
examines, whether this was the last burst of an inter- 
leaving period that may contain bits from the time i>efore 
the link adfi^Jtatfon command was received. A positive 
answer causes the transmitter to di8ak)le the transition 
period mode and resume normal operation according to 45 
state 711. A negative answer in ^e 710 causes a 
jump back to ^te 704. 

[0067] Sinvtarly, Rg. 8 Siustrates the method accord- 
ing to a preferable embodiment of the invention for the 
operation of a receiver in the form of a flow diagram, so 
Receiver operation starts at state 801 when a link adap- 
tation command is received again eittier from a different 
device in the radio telecommunications system or from 
the control unit of the same device wtiich functions as a 
receiver. At state 802 the receiver examines, whether 55 
the link adaptation command causes a change of moA- 
ulation order. If the answer in state 802 is positive, the 
receiver entera a tranation period mode according to 



state 803. in which it demodulates the received signal in 
at least one of the available time slots with the method 
ttiat corresponds to tiie higher-order modulation 
method. The transitfon period mode of the receiver is 
thus the exact counterpart of that of the transmitter. 
[0068] State 804 correponds to commencing the de- 
interieaving of a new digital burst in the deirnerieaver. 
T?ie operation again consists of a loopi in which state 
805 means that a new syntool taken under consUer- 
ation, state 806 means finding the code word(s) which 
wiil receive the information carried by the symtx>l under 
conskjeration and state 807 means regenerating the 
respective code word bits witii an operator which is 
flie inverse of the operator T. In state 808 the receiver 
exantines, whether this was the last symtx>l of the burst 
A negative answer causes a transitfon back to state 805 
and a positive answer causes the completely de-inter- 
leaved digital burst to be deleted from memory and cor- 
respondingly the conpletdy reconstructed code word to 
be directed out of the deinterieaver according to state 
809. In state 810 the receiver examines, whether this 
was ttte last burst of an interleaving period that may 
contain bits from the time before the link adaptation 
command was received. A positive answer causes the 
receiver to cfisable the transition period mode and 
resume normal operation according to state 81 1 . A neg- 
ative answer in state 810 caimes a jump t>ack to state 
804. 

[0069] A transmitter according to the invention must 
have an interleaving buffer like tiiat In Fig. 4 where each 
tocation for a code word is capacious enough to house 
ttie longest possible code word allowed in the system. 
The imerieaver / burst fomnatter of the transrratter must 
also be arranged to operate according to the method 
explained above, whteh is usually taken care of by writ- 
ing the apprc^riate commands into macfiine-readat)le 
forni and using them as tiie pnsgram for the Digital Sig- 
nal Processor (DSP) that takes care of interieaving and 
burst formatting in the transmitter. Sinrnlarty in a receiver 
according to the invention there rrujst t>e a de-interieav- 
ing buffer dimenstoned to house even ttie tongest possi- 
ble code words and a deinterieaver arranged to operate 
according to the method explained above. Programming 
a DSP to perform such operations is as such known to 
the person skilled in the art 

Ctaims 

1 . A method for changing data rates in a communica- 
tion connection between a transmitting devfoe and 
a receiving device, in which oommurycation con- 
nection 

- the information to be transmitted is in the form 
of bits grouped to code words and 
bits are cfiagonally interieaved from code words 
into symt)ols. a predetermined nunfoer of con- 
secutive symbols consituting a burst 
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characterised In that it connprises the steps of 

a) for the construction of a certain syntel, taxi- 
ing the code words the bits of which have influ- 
ence on the content of the syntel under s 
construction and 

b) constructing the symbol under construction 
according to a predetermined formula, 
wherein said predetermined formula is chosen 
according to the length of the code words the 10 
bits of which have influence on the cmtent of 
the symbol under construction. 

2. A method according to claim 1. ctaracterfsed in 
that step b) comprises that substeps of 75 

b1) taking a set of t bits from the code words 
fbund in step a), where t is larger than or equal 
to zero and smaller than or equal to the nun4)er 
6 of bits in a syntel, so 
b2) operating on said set of t bits with a known 
operator T, the form of which d^ends on the 
length of the code word and includes a prede- 
termined combination of identity operation, 
order change, duplication, inversion, mapping ss 
and addition of bits, and which produces as a 
result a set of 8 bits, and 
b3) inserting the resulting s bits as the value of 
the symbol urxjer construction. 

30 

3. A method according to claim 2. characterised In 
that for code mrds having enough bits to fill all bit 
positions in the symbols to be constructed, said 
operator T consists of arranging the bits finom the 
code words into the bit positions of the symbols in a 35 
predetermined order, and for code words not hav- 
ing enough bits to fill all \xt positions in the symbols 

to be constructed, said operator T consists of map- 
ping a numt>er of first predetermined bit patterns in 
the code words into a number of predetemined bit. 40 
patterns in the bit positions of the symbols. 

4. A method according to daim 3, characterised In 
that said first predetermined bit patterns in the 
code words are single bits. 4S 

5. A method according to dalm 1. characterised in 
that in a case where the change of data rates incor- 
porates a change in the modulation method with 
which the bursts are to be transmitted from an old so 
modulation method to a new modulation method 
which is of different order than said old modulation 
method, it comprises the steps of 

classifying the bursts to t>e transmitted to those ss 
consisting of only bits to be transmitted with the 
old modu l ation method, those consisting kxsth 
of bits to be transmitted with the old modulation 



method and of bits to be transmitted with the 
new nxxjuiation method, and those consisting 
of only bits to t>e transmitted with the new mod- 
ulation method, and 

for a transition period during wttich there are 
those bursts to be transmitted that consist both 
of bits to be transmitted with the old moduiatfon 
mettiod and of bits to be transmitted with the 
new nxxlulation mettuxl. transmitting these 
bursts with the one of the modulation methods 
which is of higher order 

6. A method according to daim 5, characterised in 
that during said transition period all bursts are 
transmitted with the one of the modulation methods 
which Is of higher order 

7. A method according to claim 5, characterised in 
ttiat said modulation methods are 8PSK and 
GMSK in any order. 

8. A transmitter for transmittrng information in a com- 
munication connection to a receiving device, in 
which communication connection 

- the information to be transmitled is in the form 
of bits grouped to code words and 

bits are diagonally interleaved from code words 
into symbols, a predetermined number of con- 
secutive symbols consituting a burst 
characterised in that it is arranged to operate 
according to the method of dalm 1. 

9. A receiver for receiving information in a communi- 
cation connection from a receiving device, in which 
communicatiOT connection 

- the Information to be transmitted is in the form 
of bits grouped to code words and 

- t)its are diagonally irtterleaved from code words 
into symtxHs, a predetiBrmined number of con- 
secutive symkxris consituting a burst 
characterised In that it is ananged to operate 
according to the method of daim 1 . 



10 



12 




13 




14 



EP0980162A1 



409 410 




401' 



402 -403 404 405 406 Fig. 4 



502-"^ 



501 



I 8PSKI I II 



504 '^..JSi^ 



503 



8PSK mm 



I I I 



507 ^ 508-^ 



,— 506 

I I I 



I GMSKi GMSKj | | 



602 603,"^ 



Fig. 5 



601 



III I I 



OMSK I GMSKT 



605'X__606;2^ 



BPSK g.GMSkl 



608'":^ 



604 



I I I 



607 



BPSK 



Fig. 6 



15 



EP0980ie2A1 



RECEIVE 
COMMAND 




< 



CHANGE? 



NO 



NEW BURST 



NEWSYMBa 



706->> 



I 



RNOCODEWORD(S) 

J 



707~^ 



FORMULATE SYMBOL 



< 



JOS;::, 



LAST SYMBOL? 



> 



NO 



709-^ 



>^YES 



OUTPUT SYMBOL 

^ LAST BURST? ^ 



NO 



711 



21 



^YK 



RESUME NORMAL 
OPERATKMMOOE 



ENTER TRANSITION 
PERIOD MODE 



Fig. 7 



16 




EP0980162A1 



801 





RECEIVE 
COMMAND 



< 



80g->) 



I 



ORDER 
CHANGE? 



90^ 



NEW BURST 



805->> \f 



NEW SYMBOL 



FIND CODE WORD(S) 



REGBIERATE BiTS 


808-^ > 





< 



LAST SYMBOL? 



> 



NO 



.YES 



OUTPUT CODEWORD 



< 



81(K> 



LAST BURST? 



811->> 



>^YES 



> 



NO 



RESUME NORMAL 
OPERATION MODE 



ENTER TRANSITION 
PERIOD MODE 



Rg.8 



c 

17 



EP0980162A1 




GurapMtn PMDMit 



EUROPEAN SEARCH REPORT 



EP 99 30 6015 



DOCUMBnS CONSIDERED TO BE RELEVANT 



Calagaiy 



CLASSnCATION OF THE 
APPUCATWW (tnta.7) 



EP 0 465 144 A (AMERICAN TELEPHONE & 
TELEGRAPH) 8 January 1992 (1992-01-08) 

* abstract « 

* column 2, line 8 - line 18 * 

* column 3, line 35 - line 40 * 

* column 4, line 35 - colunn 5, line 11 * 

* figures .5,6 ♦ 
« claims 1,6 * 

EP 0 264 205 A (NIPPON ELECTRIC CO) 
20 April 1988 (1988-04-20) 

* abstract * 

YI C ET AL: "INTERLEAVING AND DECODING 
SCHEME FOR A PRODUCT CODE FOR A MOBILE 
DATA COMMUNICATION" 
IEEE TRANSACTIONS ON CONmiNICATIONS, 
vol. 45, no. 2. February 1997 (1997-02), 
pages 144-147, XP000694661 

* abstract ♦ 

* section II : System Model * 

* figures 1,2 ♦ 



1-3,8.9 



H04L1/12 



1.8,9 



TBCMMCALRELDe 

(MLCIT) 



H04L 
K03M 



7Tw prsMirt t i i c h fvport tw 



THE HAGUE 



or onpMtan 8» flwnh 

22 October 1999 



Langlhleux, F 



CATKaonv GF CITED DOCUMEN1S 



X:p»ga^totyiri w i i > U N uii 

A; 
O: 
P: 



T: fiqfyofpdM »lai«dai1^t _ 
E : Milflr pitMil dooufiMnl* nil piAflitiMl on* or 

0 : dooumnt dittf In 9i0 ■ppBssflon 

L ! dOGUnMRlOhldfDPOtfMrraMflM 



18 



EP0 980162A1 



ANNEX TO THE EUROPEAN SEARCH BEROHT 

ON EUROPEAN PATOIT APPUCAT10N NO. EP 99 30 6015 



Thb afm« Itoto f»» pBtert tenfly marTibe«r)«Ing to lt» pelani do^^ 
Tli«nMinbOTiar«atoonWrwdlnth»EurapMnPBlvitaBc*EDP1BAon 
Tlw EuR]p« PMwit Offle* Is h no vnvBiM Ibr IhM porteulm 

22-10-1999 



rmBMn OOOUIIMni 

cllBd In 88Bsth nport 


PubOcdtton 




PufaUnUon 
dtato 


EP 0465144 


A 


08-01-1992 


JP 


4233840 A 


21-08-1992 


EP 0264205 


A 


20-04^1988 


JP 


2099709 C 


22-10-1996 






JP 


8024386 B 


06-03-1996 








JP 


63087031 A 


18-04-1988 








AU 


610835 B 


30-05-1991 








AU 


7920987 A 


14-04-1988 








CA 


1311528 A 


15-12-1992 








HK 


102993 A 


08-10-1993 








US 


5237320 A 


17-08-1993 



i Fbr mora dMh about mbaHMXtmOfflEdal Journal ottaBirapmP^ 



19 



